#include<bits/stdc++.h>
#define N 8010
using namespace std;
set<pair<int,int>>qwq;
int a[N],l[N],n,q;
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	int opt,x,y,z;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
		qwq.insert(make_pair(a[i],i));
	z=1;
	set<pair<int,int>>::iterator i;
	for(i=qwq.begin();i!=qwq.end();i++,z++)
		l[(*i).second]=z;
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&opt);
		if(opt==1)
		{
			scanf("%d%d",&x,&y);
			qwq.erase(make_pair(a[x],x));
			qwq.insert(make_pair(y,x));
			z=1;
			set<pair<int,int>>::iterator i;
			for(i=qwq.begin();i!=qwq.end();i++,z++)
				l[(*i).second]=z;
			a[x]=y;
		}
		else
		{
			scanf("%d",&x);
			printf("%d\n",l[x]);
		}
	}
}
